package Test;

import java.util.ArrayList;
import java.util.List;

public class 重排链表 {
    public void reorderList(ListNode head) {
        if(head==null) return ;
        List<ListNode> list=new ArrayList<>();
        ListNode a=head;
        while (a!=null){
            list.add(a);
            a=a.next;
        }
        int i=0;
        int j=list.size()-1;
        while (i<j){
            list.get(i).next=list.get(j);
            i++;
            if(i==j) break;
            list.get(j).next=list.get(i);
            j--;
        }
        list.get(i).next=null;
    }
}
